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C^ ' Abstract 

In 1962 M.J. Wicks [13] gave a list of forms for commutators in both free groups 
and free products. Since then similar lists have been constructed for elements of 
higher genus. In [TT] A. Vdovina described a method for the construction of forms 
for elements of any genus in free products. We shall give a similar result for the 
construction of such forms in any hyperbolic group H and from this we shall obtain 
a full list of forms for commutators in H. 



1 Introduction 

In 1962 M.J. Wicks [T3] showed that any commutator in a free group or a free product of 
groups could always be reduced to a particular form. 

Example 1.1. For any free group F{X), a word u 7^ 1 in F{X) is a commutator in F{X) 
if and only if u is conjugate to a cyclically reduced word of the form ABCA^^B^^C^^, 
with A,B,C E F{X), where at most one of A, B and C may be equal to the identity. 

X 

c^ ' Example 1.2. For any free product G = *i^iGi, if f G G is a commutator, either 

V G wGiW^^ for some w & G, i E I, and f is a commutator in wGiW~^, or some fully 
cyclically reduced conjugate of v has one of the following forms. 

1. XaiX~^a2 with X 7^ 1, ai 7^ 1, ai, 02 G Gj for some i E I, and ai conjugate to a^^ 
in Gi] or 

2. XaiYa2X^^a3Y^^a4 with X ^ 1, Y ^ 1, 01,02,03,04 G Gj for some i E I, and 
O4O3O2O1 = 1; or 

3. XaiYbiZa2X^^b2Y^^a3Z^^b3 with 01,02,03 G Gj for some i E I and O3O2O1 = 1, 
bi, b2, &3 G Gj for j E I and 6362^1 = 1, and either not all of Oi, 02, 03, 61, 62, &3 are in 
any one free factor of G or each of X, Y, Z are nontrivial. 
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We call these 'forms' for commutators in such groups. Similar lists of forms have also 
been constructed in these settings for certain products of commutators, see [3] and [TT] . 
and products of squares, see [12]. 

In [TT] A. Vdovina described a procedure for constructing forms for elements of any 
genus n in a free product. This involved an 'extension' over the free product of the graph 
associated with some orientable word. (These terms are explained below). In this paper 
we establish a similar method for constructing forms for elements of genus n in hyperbolic 
groups. We then use this to give a list of all the possible forms for commutators in 
hyperbolic groups as Wicks did for free groups and free products. 

We begin by introducing a number of definitions including how we extend an orientable 
word over a hyperbolic group. This will put us in the position to state the main result 
of this paper (see Theorem 12. 6p . a method for constructing genus n forms in hyperbolic 
groups. We follow this by an example of how to implement this theorem. In Section [3] we 



give preliminary results which will be needed throughout the proof of Theorem 12. 6l before 
moving on to the proof itself in Section |H Finally we end this paper by proving Proposition 
15.11 in Section O which states the possible forms for commutators in a hyperbolic group 
H. 

2 Definitions and Main results 

2.1 Definitions 

Definition 2.1. Let G be a group and gi, . . . ,gthe t elements in G. We define the genus 
of {gi, . . . ,gt), denoted genuscigi, ■ ■ ■ ,gt), to be equal to k, if k is the smallest integer 
such that there exist elements hi, Xi, yi, for i = 1, . . . ,k and I = 1, . . . ,t, with 

higih^^ . . . htgth^^ = [xi,yi] . . . [xk, Vk]- 

Let H = (X|i?) be a hyperbolic group such that geodesic triangles in the Cayley graph 
TxiH) are 5-thin. Consider any word w in F{X). We denote the length oi w by \w\. 
li \v\ > \w\ for all words v in F{X) such that w =h v then we say that the word w is 
minimal in H. Clearly minimal words are represented by geodesic paths in TxiH). If w 
is not minimal in H then we use the notation |w|j|/ to denote the length of a word minimal 
in H which is equal to w in H. We can think of the (5-thin condition as being equivalent 
to the following condition. Let w and z be any words in F{X) which are minimal in H, 
with w = W1W2 and z = ziZ2. If 

, , , , 1, , 

\W2\ = \Zi\ < -{\w\ + \z\-\wz\h) 

then \w2Zi\h < S. 



Let A be an infinite countable alphabet. We shall define a word in A"^^ to be ori- 
entable quadratic if each letter appears exactly twice, once with exponent 1 and once with 
exponent —1. 

Definition 2.2. A orientable quadratic word w is said to be redundant if there are letters 
X and y in A^^ which only occur in w as subwords of the form (xy)^^. A word is called 
irredundant otherwise. 

We use the term cyclic word to mean the equivalence class [w] of a word w under the 
relation which relates two words if one is a cyclic permutation of the other. When we talk 
about a word w being cyclic we mean that w is a representative of the equivalence class 
[w]. If a word U is both cyclic and orientable quadratic then U is called an orientable 
word in A"^^. 

Definition 2.3 (Wicks Form). Let W be an orientable word. W is called a Wicks form 
if the following conditions hold. 

1. W is freely cyclically reduced and 

2. W is irredundant. 

Consider an orientable word U of genus g in A^^, that is an orientable word such 
that genus{U)F{A) = 9- Take the disc D^ and divide its boundary into \U\ segments. 
Write U counterclockwise around the boundary of a disc, labelling each segment with a 
letter of U . Let the segments which are labelled by letters with exponent 1 be oriented 
counterclockwise and the segments which are labelled by letters with exponent —1 be 
oriented clockwise. Now identify the segments labelled by the same letters, respecting 
orientation. We obtain a closed compact surface of genus g. After identification the 
oriented boundary of the disc gives us an oriented graph embedded on this surface. We 
shall label this graph Tu and call it the genus g graph associated with U . 

Example 2.4. Suppose that we have the orientable word U = ABCA^^B^^C^^ we 
construct Tu as shown in Figure [TJ 

Note that the graph Tw associated to a Wicks form W contains no vertices of degree 1 
or 2 (if it did then rule 1 or 2 in the definition of a Wicks form would be violated). 

Let r be any oriented connected graph such that an Eulerian circuit exists in F. Here 
we are taking Eulerian circuit to be a circuit which traverses every edge exactly twice 
once in each direction. Let f be a vertex of F of degree d and let the edges ei, . . . , e^ 
be incident to v and oriented away from v. Note that these are not necessarily distinct, 
we may have loops. We define v to be regular if the edges can be renumbered such that 
the cyclic subwords e|f ^62, . . . , e'^\ed, e^ ^ei appear in an Eulerian circuit. See Figure [21 
If every vertex of F is regular then we say that it has a regular Eulerian circuit. The 
following result can easily be deduced from results found in [TT] . 




Figure 1: Constructing Ti 




Cd-l 



Figure 2: Regular vertex v 



Lemma 2.5. // U is an orientable word in A then its associated graph has a regular 
Eulerian circuit labelled by U . 

Let F be any graph with a regular Eulerian circuit, T say. Write T around the 
boundary of a disc and identify the edges, respecting orientation, to obtain a surface S. 
Then the Euler characteristic x{S) is given by the formula f — e + 1, where v and e are 
the number of vertices and edges respectively in F and x{S) is equal to 2 — 2genus{S) . 
We define the genusiV) to be equal to genus{S). It follows that this is given by 

1 — V + e 



genus{T) 
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2.2 Extension of an orientable word over a Hyperbolic group H 

Let U be an orientable word of genus k in the infinitely countable alphabet A and Tu 
its associated genus k graph. We shall be thinking of edges of F(/ being labelled with 
letters of U and U itself as being a regular Eulerian circuit. Recall that H = {X\R) is a 
hyperbolic group in which geodesic triangles in TxiH) are (5-thin. We shall now give a 
procedure which can be applied to Tu. This shall be called an extension of the orientable 
word U over H . This involves the following three steps. 

1. Let e be a directed edge in Tu with end points u = i(e) and v = r(e)(note that 
u may be the same vertex as v). We replace e by two new edges Ci and 62 with 
labels in A"^^ not in U such that i(ei) = 1(62) = u and r(ei) = r(e2) = v. We 
shall do this to every edge in Tu and call the new graph Fur where U' is the circuit 



which reads ei wherever U reads e in Tu and e^^ wherever U reads e~^. Let f be a 
vertex of Tu of degree d and assume that the edges e^, . . . , e'^ are oriented away from 
V. Since v is regular, we can renumber the edges such that U contains the cychc 
subwords {e^)~^e'^, . . . , {e'^~^)~^e'^, (e'^)~^e^ Thus in Ttji the circuit U' contains the 
cychc subwords {eD^^el, . . . , {e2~^)~^ef, {e2)^^el. See Figure [31 




Figure 3 



2. Now we extend each vertex of Tu/ by some cychc word in F{X). Let f be a vertex 
of Tu' of degree d> 2 and assume that the edges ej, . . . ,ef, ioi i = 1,2 are oriented 
away from v. Let w be a cychc word in F{X) such that w = Wi . . . Wd- We 
have aheady shown that we can renumber the edges of Fjy/ such that U' contains 



the cychc subwords (62) e 
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{ei-'] 



-'ei {ei) 



-1^1 



We extend the vertex v as 



follows. Remove the vertex v from Tjji and add d distinct vertices fi, 
that 



Vd such 



and 



L{ei) = t{e\) 
L{el) = .(e^^) 



Vk, 



for k = 1, . . . ,d — 1. 



Now add an edge labelled by Wj from Vj to Vj+i for all j = 1, ... , d. See Figure IH 
If f is a vertex of degree one then we add a loop with the label w to v. See Figure 





Figure 4 



|5l After each vertex has been extended by some cyclic word in F{X), we obtain a 
new graph which we shall call Tun. We can still read U' in this graph. In fact it is 
now a Hamiltonian cycle. We shall call U' the Hamiltonian cycle associated with U. 





Figure 5 

3. Consider a directed edge e of the original graph Tu. In step 1 this is replaced by a 
pair of edges (ei, 62). Then in step 2 we extend the end points of these edges such 
that we have a subgraph of Tun of the form shown in Figure El where x and y are 

ei 





62 



Figure 6 

subwords of the cyclic words in F{X) used in the extension of the end points of e. 
We label the pair (ei, 62) with a pair of words {hi, /i2) in F{X) which are minimal 
in H such that hi =h xh2y. We do this to every pair of edges. We then have an 
extension of U over the hyperbolic group H. 

2.3 Genus and Length of an Extension of U over H 

Suppose that we have an extension of an orientable word U of genus k. We define the 
length of the extension to be the sum of the lengths in F{X) of the cyclic words w given 
in step 2 of the extension. That is, if f 1, f 2, . . . , Vm are the vertices of Tjj, and these are 
extended by cyclic words Wi, W2, • • • , Wm respectively, then the length of the extension is 



E 



i=l 



Wi\ 



Let fi, . . . ,fj be a subset of the vertices of Vu that have been extended by cyclic words 
Wi, . . . ,Wt- Then we say that a genus g joint extension has been constructed on these 
vertices if the genus of the t-tuple {wi, . . . , Wt) is equal to g ~t + 1 in H. 

Now partition the vertices of Tu into p sets Vi,...,Vp such that a genus gi joint 
extension is constructed on the vertices in the set V^i, for alH = 1, . . . ,p. We say that U 



has had a genus g extension over H if 

p 

i=l 

where ^fj > 1 if |V^| = 1 and its only element is a vertex of degree one or two (i.e. ii gi = 
and hence tj = 1 then V^j's only element is a vertex of degree greater than or equal to 3). 

2.4 Constructing genus n forms in H 

We are now in a position to state the main result of this paper, a method for constructing 
forms for elements of genus n in H. In the following theorem M is the number of elements 
of H represented by words of length at most 46 in F{X) and / = 5(log2(12r2 — 6) + 1) 
where n is given in the hypothesis. 

Theorem 2.6. Let h be a word in X U X^^ such that the genusnih) = n. Then h is 
conjugate in H to a word F in F{X) which is minimal in H such that F has one of the 
following forms. 

1. \F\ < {12n — 6){12l + M + 4) and F =h 6{W) where W is a genus n Wicks form 
and 6 is a map from F{A) to F{X) such that \6{E)\ < 12/ + M + 4 for each letter 
E ofW. 

2. F is the label on the Hamiltonian cycle U' obtained by a genus g extension of length 
at most 2{12n — 6) (12/ + M + 4) on some orientable word U of genus k, where 
n = g + k. 

The proof of this theorem runs from page [12] to page [38l It involves considering a 
genus n Wicks form W which can be mapped to a word in F{X) conjugate to h in H 
such that W has the property of being the shortest length Wicks form in F{X) which is 
conjugate to h in H. From page [T3] to page [3T] we state and prove a number of preliminary 
lemmas involving the Wicks form W as well as showing that W either takes form 1 in our 
theorem or can be reduced to an orientable word U (obtained by setting certain letters 
oi W to 1). Then from page ED to page [3H] we will show that if we don't have form 1 
then h is conjugate to a form given by an extension of U over H of bounded length and 
known genus, that is it takes form 2 in our theorem. Below we give an example of how 
to construct one of these genus n forms from an extension. 

Example 2.7. (A possible form of an element of genus 3 in H) 

Let U = ABCC^^B^^A^^, an orientable word of genus 0. Let ui, U2, f i, V2 be the vertices 
of the associated graph Tu. We shall do a joint genus 2 extension on the vertices Ui and 
M2, by words Wi and W2 respectively, and a joint genus 1 extension on the vertices fiand V2, 
by words zi and Z2 respectively. See Figure [3 Here W2 = W21W22 and zi = Z\\Z\2- Thus, 



B C 

> ' >- 

VI 




Figure 7 

by Theorem I2.6[ a possible form for an element of genus 3 is F = AiBiCiCq^^ B2^ A2^ 
where F is a word in F[X) which is minimal in H and 

Al =H W^'^A2W22, 
Bl =H W2lB2Z^2y 
Ci =H Z11C2Z2, 

W1W2 is a commutator in H, Z\Z2 = 1 and \wi + W2 + Zi + Z2\ < 60(12/ + M + 4) . 

3 Preliminary Results 

Let H = {X\R) be a finitely generated hyperbolic group. Then the following lemma by 
R. I. Grigorchuk and I. G. Lysionok in [8J shows that the conjugacy problem is solvable 
H. 

Lemma 3.1 ([8J). If minimal words hi and /i2 are conjugate in H, then a word w can be 
found such that hi =h wh2W'^ and 

\w\<^{\hi\ + \h2\) + M + l, 

where M is the number of elements of H represented by words of length < 46. 

The following lemma can be found in K.J. Friel [7], Lemma 2.2.4. A proof has been 
provided, to help understand Lemma IX^ which follows it. 

Lemma 3.2. Suppose that we have a closed path q = 7071 . . . 7n in TxiH), where 7j is a 
geodesic path, for i = 0, . . . ,n. Let vertices (i and (2 H^ on 70 — {'-(70), t(7o)} such that 
'^('■(70)5 Ci) < '^('■(70)5 C2)- Then vertices rji,rj2 ^ 70 can be found on q such that 

1. d{CuVi).diC2,V2) < 5(log2(n) + 1); 

2. rfg(t(7o),?7i) > (iq(i(7o),?72) and 



3. ifrji, ?72 e 7j for some i ^ then d{r]i,ri2) = d{CiX2)- 

Proof. Now for some integer k it follows that log2n < k < log2(ri) + 1. Therefore by 
adding paths of length zero between r(7„) and ^(70), we may assume that n = 2^ and 
replace the bound 

d(Ci,r7i),rf(C2,r/2)<(5(log2H + l) 

in part 1 by the bound 

d{Ci,Vi),d{C2,V2) < 5k. 

We now carry out a subdivision on the closed path q. Let go and gi be geodesic paths 
from r(7o) and T(72fc-i) to T(72fc-i) and 6(70) respectively. Let 6 = 61 ... 6^ be a binary 
sequence of length m < k — 1, where 6j = or 1 for alH = 1, . . . , m. We define q^ and 
qbi to be geodesic paths from t(g{,) and r(7r(fe)) to r(7r(6)) and T{qb) respectively, where 

r(6) = bi2''-^ + b22''-^ + ... + hm2^-"' + 2^-^"'+^\ 

Note that, if m = A; — 1 then we choose the geodesic paths gbo and qhi to be 7^.(6) and 
7r(fe)+i respectively. This gives a subdivision of q into geodesic triangles. For example if 
A; = 3 we have the subdivision shown in Figure [Si 



74 = 9011 



75 = gioo 



73 = goio 



72 = 9001 




76 = 9101 



77 = 9110 



71 = 9000 W // 78 = 9111 



Figure 8 

Consider a geodesic triangle of the subdivision with sides g^, gbo and qhi. Let f be a 
vertex lying on g^. By the definition of (5-thin triangles there exists a vertex v' on g^ U qhi 
such that d{v,v') < 6 and either 



(i) v' e gto and d{L{qb),v) = d{L{qbo) , v') , or 
(ii) v' e qti and d{T{qb),v) = d{T{qbi),v'). 



From this we see that for any vertex on a geodesic path qb there always exists a vertex on 
a geodesic path qb' where the length of the binary sequence b' is one greater than b. 

Now (i G 7o is within 6 of some vertex Vi on either go or qi. From the above there 
exists a sequence of vertices Vi, . . . ,Vk, where each Vi lies on a qb{vi) such that the length 
of the binary sequence b{vi+i) is one greater than the length of the binary sequence b{vi) 
and d{vi, f j+i) < 6 for alH = 1, . . . , fc — 1. This implies that d{(i, Vk) < 5k and from the 
construction of the subdivision qb{vk) = Ij fo^ some j = 1, . . . ,n. Therefore, let Vk = //i- 
We shall denote this path passing through the sequence of vertices by Si, i.e. |si| < 6k. 
For example if /c = 3 we have a path as shown in figure [91 Clearly the same construction 



74 = <?011 



75 = qioo 



72 = 9001 




<?101 



77 = 9110 



71 = 9000 W / ; // Ts = gill 



Figure 9 

of a path S2 of length at most 6k applies to ^2- Hence part 1 of the lemma holds. 

Consider two vertices Ui and U2 lying on the geodesic qb for some binary sequence b such 
that d{L{qb),U2) = d{L{qb) , ui) + B , for some positive constant B. Then by the definition of 
(5-thin triangle there exist vertices u[, u'2 lying on gwUgfci such that d{ui, u[), d{u2, u'2) < 6 
and either 

(a) u[,U2 G qbo and d{t{qbo),U2) = d{L{qbo),u[) + B, or 

(b) u[,U2 G qbi and d{T{qbi),U2) = d{T{qbo),u[) - B, or 

(c) U2 G qbo and u[ G g^. 

Now suppose that paths Si and S2 follow the same sequence of g^'s, until for some g?,/, S2 
meets qb'o and Si meets qb'i- Let Si and S2 meet the geodesic path g^,/ at the vertices Xi 
and X2 respectively. By (a) and (b) it follows that d{(i,(2) = d{xi,X2) and d{L{qb'),X2) < 
d{L{qb'),Xi). Since S2 meets qb'o and Si meets qb'i, the construction of the q^s implies that 
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Finally, suppose that si and S2 meet exactly the same sequence of q^s. Let qb' be the 
last in this sequence. Again by our construction of the g^s, qb' = '~fi for some i = 1, . . . ,n 
and by (a) and (b) it follows that d{(i,(2) = d{rji,rj2) and c?g(i(7o),''?i) > '^g('-(7o))''?2)- 
Hence both part 2 and 3 hold. D 

Lemma 3.3. Given C^i and rji from above, if (^ is vertex lying on q such that 

dqit'ilo),Ci) < dqiLi'yo),C3) < dq{L{'yo),Vi) 

and (2, 7^ ^ili) or T{^i) for some i = 1, . . . ,n then a vertex tjs 7^ Cs can be found on q such 
that 

1- rf(C3,^3)<25(log2H + l) and 

2. dq{i{-io),r]i) >dg{L{-fo),r]s). 

Proof. Again consider the subdivision constructed above with the path Si from (i to rji. 
Let the terminal vertex of the path Si lie on 7^ for some I < n. If (^3 lies on 70 then we 
have the hypothesis of the previous lemma, and the lemma holds. So assume that Cs G 7j 
for some ? = 1, . . . , /. 

Consider a geodesic triangle qbqboqbi in the subdivision, for some binary sequence b. 
Let f be a vertex on qbe, where e = or 1. Then there exists a vertex v' on qb U g^^, where 
C, = {e + 1) mod 2, such that d{v, v') < 5. 

It follows from the subdivision that 7^ = qy for some binary sequence b' of length k 
(remember that n = 2^). By the above paragraph we may choose a sequence of vertices 
Cs = "^1; "^2, • • • through the g^'s such that each Vj lies on qb{v-), where each binary sequence 
b{vj) is distinct. Let Vr be the first vertex such that either 

(i) the length of b{vr) is the same as the length of 6(fr+i), or 

(ii) Vr lies on gi U g2. 

(i) The length of the binary sequence decreases by one each time until Vr is reached. 
Therefore there exists a path of length at most 6k from (3 = vi to Vr- Now by the 
construction of the subdivision and the argument in the previous lemma, the length of 
the binary sequence associated to each vertex in the sequence fr+i,fr+2? • • • increases by 
one each time. Thus for some m, Vm lies on g and there exists a path from Vr+i to Vm of 
length at most 6k. Let 773 = Vm- Then dl^^jfj^) < 26k and in this case the part 1 holds. 

(ii) Without loss of generality let Vr lie on go. Once again there is a path from (^ = vi to 
Vr of length at most 6k. If Vr+i lies on 70 then 773 = Vr+i and part 1 holds. If Vr+i lies 
on gi, then we use the same argument to as (i) to show that there is a f ^ on g such that 
d{vr+i,Vm) < 6k. Hence part 1 holds in all cases. 
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Let S3 be the path of length at most 25k constructed above. From the previous lemma 
Si passes through k distinct g^'s. Let the sequence of vertices which lie on these g;,'s 
be Ci = Uo,Ui, . . . ,Uk = Tji such that Uj lies on qh{u) for some binary sequence h{uj). 
Now, if S3 never passes through qb{u) for all j = 1, . . . , k, then by the construction of 
the subdivision, part 2 clearly holds. Therefore, assume that S3 passes through qb(uj) at 
the vertex x, for some j. Now, since (ig(i(7o), Ci) < dq{L{^Q)Xz) < dqit'ilo) , Vi) ^ it follows 
from the construction of S3 that d{L{qb{u )) ■, x) < d{L{qi,(^u.)),Uj). It clearly follows from 
the construction of the q^s and statement (a), (b) and (c) from the previous lemma that 
(ig (6(70), 771) > t/q (6(70), 773). See Figure fTOl Hence the lemma holds. D 



74 = goii 



75 = QlOO 



73 = 9010 



72 = 9001 




76 = <?101 



77 = giio 



71 = 9000 



78 = 9111 
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4 Proof of Theorem 12.6 



Proof of Theorem \2.(A We begin by considering all genus n Wicks forms in A^^ (remem- 
ber that this is an infinitely countable alphabet) and choosing one which when mapped to 
a word in F{X) which is conjugate to h in if has the property of being a word of shortest 
length over all such mapping of Wicks forms to words into F{X) which are conjugate to 
h inH. 

The genus of h is equal to ra in if = {X\R). Therefore, by definition, there exist words 
Oj, 6j G X U X~^, for 2 = 1, . . . n, such that 



h =H [ai,6i] [02,62] ••• [an,bn]- 

In A^^ the orientable word U = [Ai, Bi] . . . [An, Bn] is a genus n Wicks form. Let L = 
{Ai, . . . , An, Bi, . . . , Bn} and let : F{L) — )■ F{X) be a homomorphism defined by 
(f){Ai) = ai and <f){Bj) = bj, for all i,j = 1, . . . ,n. We shall call this a labelling function 
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for U. Note that 



0([/) = [0(Ai),0(5i)]...[0(An),0(5n)] 

= [ai,6i] ... [a„,6„]. 



Let J-" be the set of pairs {U, (p) where f/ is a genus n Wicks form and is a labelhng 
function for U such that 0(f/) is conjugate to h in H. Consider a pair [W, 9) in which 
l^(Vr) I is minimal amongst all pairs in J-'(since we have shown that at least one pair exists 
in T this is always possible). Clearly 9{E) is minimal in H for each letter E oi W oi 
our choice of minimal pair in J-" would be incorrect. We should note that there exists no 
genus m Wicks form V , m < n, with a labelling function ip such that ip{y) is conjugate 
to h in if, as this would contradict the genus of h in H. 

Now, for our minimal pair {W, 6) in J-" we are able to state a number of preliminary 
lemmas. The first lemma we state uses ideas from [Dj, Lemma 12. It displays bounded 
length properties of subwords of 0{A), where A is any letter of W. This lemma will be 
used regularly in the proof of Lemma [4.31 which shows that in the Cayley graph TxiH) 
the path represented by the word 6{W) is 'close' to a geodesic path representing a word 
F which is equal to 9(W) in H. Let T]y be the genus n graph associated to W. 

Lemma 4.1. Let Ei, . . . , E^, A, Er+i, . . . , Eg, A~^, -Es+i, ■ ■ ■ ,Et be the cyclic sequence of 
letters in the regular Eulerian circuit W in Tw Let 9{A) = aia2 where ai and 02 are 
subwords of the word 0{A) which is minimal in H. Similarly, let 9{Ei) = 6416^2, for 
1 < i < t. Then 

(i) \ai\ < \ei29{Ei+i . ..E,)ai\H, for 1 < i < r; 

(a) I02I < \a29{Er+i ■ ■ ■ Ej_i)eji\H, for r + 1 < j < s; and 

(iii) \ai\ < \a29{Er+i . . . EsA-^"" Es+i . . . Ek^i)eki\H , for s + 1 < k <t. 

Proof. First we shall prove statement (ii). Let ti be a word in F{X) which is minimal 
in H such that ti =h a29{Er^i . . . Ej_i)eji. Consider the edges labelled A and Ej in the 
graph T]^. Bisect Ej into two new edges, the first new edge shall be denoted Eji and the 
second Ej2, where Eji, Ej2 are elements of A"^^ not occurring in W. Now remove edge A 
and add a new edge. A', joining l{A) to t{Eji). See Figure fTTl Note that if t{A) in Tw has 
degree 3 then we also remove the edges Er+i and Eg and add a new edge E' G A"^^ from 
l{Es) to T{Er+i). We can see from the new graph that we have a regular Eulerian circuit 
W. We know that Ej occurs as E~'^ for some i ^ j, 1 < i < t in W so Ei is replaced by 
Ej'2Ej^^. But since these new edges remain together in the new Eulerian circuit W we 
shall ignore this as it does not effect the proof. Therefore the cyclic sequence of letters of 
W is either 

El, . . . ,Er,A , Ej2, . . . ,Es, -E-r+i, • • • , Eji, A , Es+i, . . . ,Et 
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Figure 11 

if the degree of t{A) in Tw is greater than three or 

El, ... , Er, A , Ej2, . . . , Eg-i, E , Er+2 ■ ■ ■ 1 Eji, A , -E^+i, . . . , Et, 

otherwise. Suppose that the numbers of vertices and edges of T]y are v and e respectively. 
If the degree of t{A) in F^y is greater than three then the numbers of vertices and edges 
in the new graph are v + 1 and e + 1 respectively. If the degree of t{A) is three then 
the numbers of vertices and edges in the new graph are v and e respectively. In both 
cases it is easy to check, using equation ([1]), that the new graph also has genus n and 
has no vertices of degree 1 or 2. Thus W is a genus n Wicks form. Now we shall 
define a labelling function for W. First consider the case where t{A) has degree greater 
than 3. Let L = {Ei, . . . , Ej-i,Eji, Ej2, -Ej+i, . . . , Et, A'}. We define a homomorphism 
ip : E{L) — > E{X) in the following way. 



m){ 



aiti 

eji 
ej2 



HE 
HE 
HE 



A' 
Eji 

Ej2 



0{E) otherwise 
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Therefore, 



i;{W') =H ^{E,...ErA'Ej2...EsE,^,...E,,A'''E,+^...Et) 

=H ^{Ei . . . Er)tP{A')tlj{Ej2)^{Ej+i . . . EsEr+l . . . Ej^i) 

ij{E,,)ij{A')~MEs+i...Et) 
=H d{Ei . . . Er)aitiej20{Ej^i . . . EsE^+i . . . Ej_i)ejit1 a^ 0{Es+i . . . Et) 
=H G{.Ei . . . Er)aia20{Er+i . . . Ej^i)ejiej20{Ej^i . . . EgE^+i . . . -Ej-i) 

'^il'^Jl ^(^r+l ■ ■ ■ Ej-i) 02 fli 0{Es+l ■ ■ ■ Et) 

=H 0{Ei . . . Er)aia20{Er+i . . . Ej_i)ejiej20{Ej^i . . . Es)a2 a^ 0{Es+i . . . Et) 
=H G{.Ei . . . ErAEr+i . . . EsA" Es+i ■ ■ ■ Et) 

=H e{w). 

This imphes that ipC^') is conjugate to h in H. Thus {W',ip) is an element of J-". Now 
since |^(W^)| was chosen to be minimal over all pairs in J-", it follows that 



1^(1^01 > \om\. 

Also, we can see from Figure fTTl that 

\e{W)\ = mW')\-2mA')\~2\^{E,,)\-2mE,2)\+mA)\ + 2\e{E,)\ 
= \iIj{W')\ - 2\aiti\ - 2\eji\ - 2\ej2\ + 2\aia2\ + \eijej2\ 
> |7/;(l^')|-2|ti|+2|a2|. 

Therefore, by equations ([2]) and ([3]), it is clear that 

\a29{Er+i . . . Ej^i)eji\H = \ti\ 

> |«2|- 



(2) 



(3) 



as required. 

Now suppose that the degree of t{A) in T]y is three. Let 

L = {El, . . . , Er, Er+2, ■ ■ ■ , Ej-i, Eji, Ej2, Ej^i, . . . , Es-l, Es+2, ■ 

We define a homomorphism ip' : F{L') — )■ F{X) in the following way. 

aiti a E = A' 



Et,A',E'}. 



i,'{E) I 



Cji 

ej2 



e{E,E, 

e{E) 



r+ly 



iiE = Eji 

iiE = Ej2 ■ 
ii E = E' 

otherwise 



We can use the same argument to show that (W',ip') G J-" and again, since |^(W^)| was 
chosen to be minimal over all pairs in J-", it follows that 



\^'{W')\ > \9iW)\. 



(4) 
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Also, we know that 

1^(1^)1 = \i^'{W')\-2W{A')\-2\i,'{E')\-2W{E,{)\-2W{E,,)\ 

+2\e{A)\ + 2\e{Er+i)\ + 2\e{Es)\ + 2\e{E,)\ 

= W{W')\ - 2|aiti| - 2\e{EsEr+i)\ - 2|e,i| - 2|e,-2| 

+2|aia2| + 2\e{Er+i)\ + 2\e{E,)\ + 2|e,ie,2| 
> |V''(lV')|-2|ti|+2|a2|. (5) 

Therefore, by equations (j4j) and ([5]), it is clear that 

\a20{Er+i. . .Ej_i)eji\H = \ti\ 

> |a2|- 

as required. Hence in both cases {ii) holds. 

The same argument, using (W~^^ 9) G J-", can be used to show that (i) holds. Therefore 
we only need to consider case {Hi). Let ^2 be a word in F{X) which is minimal in H such 
that 

t2 =H a29{Er+i . . . Es)a2^a^^e{Es+i . . . Ek-i)eki. (6) 

Again we follow the same method of altering the graph T^. Bisect the edge labelled E^. 
The first half shall be labelled by Eki and the second half labelled by Ek2, where Eki, Ek2 
are elements of A"^^ not occurring in W. Again, we shall remove the edge A but now we 
add a new edge A" joining r(Efei) to t{A), with A" e A^'^. See Figure [H If l{A) in Tw 
has degree 3 then we also remove the edges Er and -Es+i and add a new edge E" G A"^^ 
from L{Er) to t{Es+i). We can see from the new graph that we have a regular Eulerian 
circuit W". The cyclic sequence of letters of W" is either 

El, . . . , Er, Es_^_i, . . . , Eki, A 5 -E'r+l; • • • ; Eg, A , Ek2, ■ ■ ■ , Et, 

if the degree of l{A) in Tw is greater than three, or 

El, ... , Er-i, E , Es^2i ■■■■,■, Eki, A , Er+i, . . . , Eg, A , Ek2, • • • , Et, 

otherwise. Once again, it is easy to check that the genus of the new graph is n and 
it contains no vertices of degree 1 or 2. Thus W" is a genus n Wicks form. We shall 
define a labelling function for W". First consider the case where l{A) has degree greater 
than 3. Let K = {Ei, . . . , Ek-i, Eki, Ek2, E^+i, . . . , Et, A"}. We define a homomorphism 
(j) : F{K) — )■ F{X) in the following way. 

f a^H2 iiE = A" 

Cfci if -E = Eki 

ek2 ii E = Ek2 

0{E) otherwise 
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4>{E){ 





Figure 12 



Therefore, 

ct>{W') =H <P{E,...ErE,+,...EkiA"-'Er+i...EsA"Ek2...Et 

= H 0(^1 . . . ErE,+, . . . Ek-MEkMA")-'<P{Er+i ...Es) 

<j){A")<j){Ek2mEk+i...Et) 
=H 0{Ei . . . Er-Es+i ■ ■ ■ Ek-i)ekit2 a29{Er+i ■ ■ ■ Es)a2 t2ek20{Ek+i ■ ■ ■ Et) 
=H G{.Ei . . . ErEs^i . . . Ek_i)ekie'^i 0{Es+i . . . -Efc-i)" aia2^(-Er+i • • • E^Y a^ 02 
d{Er+i ■ ■ ■ Es)a2 a29{Er+i ■ ■ ■ Es)a2 a^ 9{Es+i ■ ■ ■ Ek-i)ekiek2d{Ek+i ■ ■ ■ Et) 
=H 0{Ei . . . Er)aia29{Er+i ■ ■ ■ Es)a2 a^ 9{Es+i ■ ■ ■ Ek~i)ekiek2d{Ek+i ■ ■ ■ Et) 
=H d{Ei ■ ■ ■ Ej-AEr+i ■ ■ ■ EgA'^ Eg^i . . . Et) 

= H 0{W). 

This imphes that (f){W") is conjugate to h in H. Thus {W", 0) is an element of J-". Now 
since |^(Vr)| was chosen to be minimal over all pairs in J-", it follows that 



\cj>iw")\ > \e{w)\. 

Also, we can see from Figure [12] that 

1^(1^)1 = \<P{W")\ - 2\<P{A")\ - 2\<PiEk,)\ - 2\<p{Ek2)\ + 2\e{A)\ + 2\e{Ek)\ 
= \4>(W")\ - 2|a^42| - 2\eki\ - 2\ek2\ + 2\aia2\ + \ekiek2\ 
> |0(W^")|-2|t2|+2|ai|. 



(7) 
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Therefore, by equations ([7]) and ([8]), it is clear that 

\a26{Er+i. ■ ■ Es)a2 a^ 6{Es^i . . . Ek^i)ek-i\H = \t2\ 

> l^il- 

as required. Now Suppose that l{A) has degree three in Tw- Let 

K = {El, . . . , Er-i, Er+i, . . . , Eg, Eg+i, . . . , Ek-i, Eki, Ek2, E^+i, . . . , Et, A ,E }. 

We define a homomorphism 0' : F{K') — )■ F{X) in the following way. 



0'(^) < 



02 ^t2 


if E = A" 


Cfcl 


if ^ = ^H 


efc2 


if E = Ek2 


9{ErEs+l) 


iiE = E" 


e{E) 


otherwise 



Again, we can use the same argument to show that {W" , cp') G J-" and again, since |6'(H^)| 
was chosen to be minimal over all pairs in J-", it follows that 



\<t^'{W")\ > \9iW)\. 



(9) 



Also, we know that 



1^(1^)1 = |0W")l 

= mw")\ 

> \<P\w")\ 

Therefore, by equations Q and flTOj) . it is clear that 



2\<P'iA")\-2\^'{E")\-2\<P'iE,,)\-2\E,2\ 

+2\e{A)\ + 2\e{Er)\ + 2\e{Es+i)\ + 2\e{Ek)\ 

2\a^H2\ - 2\e{ErEs+i)\ - 2|efci| - 2|efc2| 

+2|aia2| + 2\e{Er)\ + 2|^(E,+i)| + 2|efciefc2| 
2|t2|+2|ai|. 



(10) 



a26{Er+i . . . Es)a2 a^ 6{Es+i ■ ■ ■ Ek-i)ek^\H = \t2\ 



> kil 



as required. Hence in both cases {Hi) holds. 



D 



Suppose that for each letter E of the Wicks form W we have |6'(ii^)| < 12/ + M + 4. 
By the following lemma the maximum length of a genus n Wicks form is 12n — 6. For a 
proof of this lemma see M. Culler [B] Theorem 3.1. 

Lemma 4.2. Let V be a Wicks form in the alphabet A^^ such that genuspf^j^^ = m. Then 
the length of V is at most 12m — 6. 
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It clearly follows that we have part 1 of the Theorem. Therefore, we shall assume 
that there is at least one letter of W which is labelled by a word of length greater than 
12/ + M + 4 in F(X)(This of course implies that there are two since each letter appears 
twice.) For convenience in the proof we shall take Pi^ to be a cyclic permutation of W 
such that the last letter of W is labelled by a word of length greater than 12/ + M + 4 in 
F{X) but one should note that the proof does go through using any cyclic permutation. 

Consider 9{W) as a path in the Cayley graph Tx{H). Let F and R be words in F{X) 
which are minimal in H such that F =h d{W) and h =h RFR~^. See FigureHni Suppose 

e{w) 



R k 




Figure 13 

that a is the label on one of the letters of W with |a| > 12/ + M + 4. Since the word a is 
a minimal in H, the path in the Cayley graph above labelled by 9{W) contains a geodesic 
subpath labelled by a. 

Lemma 4.3. There exists a vertex v on the geodesic path labelled by F such that d{T{a),v) < 
5/ + M + 3. 

Proof. We shall assume that the letter of W labelled by a in the Tx{H) appears before 
be its inverse i.e. W = . . . A . . . A~^ . . . and 0{A) = a. It is easy to show that the 
same proof follows through for the converse. Let pi and gi be vertices on a such that 
d{L{a),pi) = d{qi,T{a)) = 2/ + 1. (Note that we could use smaller segments of a of length 
/ + 1 here to prove this lemma but we require this set up for Lemma [4.51 to hold.) See 
Figure fT4l By Lemma |32]part 1, there are vertices p2 and q2, which lie either on the path 
labelled by 9{W) — {a} or on the geodesic path labelled by F, such that 

d{pi,p2),d{qi,q2) < 6{\og^{\W\)) 

< (5(log2(12n - 6) + 1) 

< /, 



Suppose that p2 lies on some geodesic path /3 which is the label of some letter B in W 
which is different to A. Lemma [4.11 implies that pi is within / of L{a) U T{a) but we have 
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Figure 14 



chosen pi such that this is not the case. Therefore p2 and similarly q2 can only lie on 
a^^ U F. Also, if p2 lies on a^^ then by Lemma [3.21 part 2, g2 hes on a~^. This leaves us 
with just three possibilities. See Figure [T3 

(i) Suppose that both p2 and q2 lie on F. By the triangle inequality it immediately follows 
that 

d{T{a),q2) < d{T{a),qi) + d{qi,q2) 
< 31 + 1. 

Therefore in this case the lemma holds. 

(ii) Suppose that both p2 and q2 lie on a~^. Let q^ be the vertex lying on a~^ such that 
d{L{a~^), qs) = 2/ + 1. We need the following lemma. 

Lemma 4.4. Let xi and X2 he any vertices on a and a~^ respectively such that 
d{xi,X2) < k for some constant k. If x^ is a vertex on a~^ such that d{i{a~^),x^) = 
(i(r(a),xi) then d{x2,X3) < k. 

Proof. The proof falls into the following two cases: 

(a) d{L{a'^),X2) < d{t{a^^),X3) = (i(r(«),xi) 

(b) d{L{a^^),X2) > d{L{a^^),X3) = d{T{a),Xi) 

(a) By Lemma HTT] (i(r (a), xi) < d{xi,t{a"^)) and from the hypothesis and the triangle 
inequality it follows that 



d(xi,L{a'^)) < k + d{L{a~^) , X2) . 
Since a is a geodesic path we have 

d{T{a), xi) = d{L{a~^), X3) = d{L{a~^), X2) + d{x2, X3). 
It follows from equations (TTTj) and (TT2l) that d{x2,X3) < k. 
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;ii) 



(12) 



(i) 



21+1 /J 



21+1 y 




P2 ^ 92 




(iii) 



21+1/, 





P2 



Figure 15 



(b) By Lemma [4. II d( d a~^) . x^) < d{x2,T{a)) and from the hypothesis and the triangle 
inequahty it follows that 

d{x2,T{a)) < k + d{T{a),Xi). (13) 



Since a is a geodesic path we have 

d(T(a), xi) = d{L.{a~'^),X3) = d{L.{a~'^) , X2) — d{x2, X3). 



(14) 



It follows from equations (IT5|1 and flT^ that d{x2, X3) < k. Hence the lemma holds. D 

Returning to case (ii), the lemma above implies that d{q2, qs) < I. Thus d{qi, q^) < 21. 
Similarly, if ps is the vertex on a~^ such that (i(r(a"^),p3) = 2/ + 1, we can follow the 
same argument to show that d{pi,p3) < 21. 

Let the segment of a from pi to gi be labelled by ai. Therefore the segment on a^^ 
from g3 to ps is labelled a^-^. Let s and t be geodesic paths from pi and gi to pa and q^ 
respectively. We have shown such paths to have length at most 21. See Figure [161 Since 

21 




Figure 16 

6{W) was chosen to be of shortest length over all pairs in J-", we can use Lemma [3.11 to 
show that 

|ai| < -(|s| + |t|) + M + l 

< -(2/ + 2/) + M+l 

< 2/ + M + 1. 

Therefore it follows that 

\a\ = d{i{a),pi) + \ai\ + d{qi,T{a)) 

< 21 + 1 + 21 + M + 1 + 21 + 1 

< 6/ + M + 3. 

We have a contradiction. Hence this case can't occur. 

(iii) Suppose that p2 lies on F and g2 lies on a~^. See Figure [151 Again let gs be the vertex 
on a~^ such that d{t{a~^),q3) = 2/ + 1. As in case (ii) we can show that d{qi,q3) < 21. 
As before, by Lemma [3.21 and Lemma W7[[ for each vertex u of a lying between pi and gi, 
there exists a vertex f on F U a~^ such that d{u, v) < I. Let ui be the first vertex along 
a which is within / of a vertex vi on a^^. By Lemma [3.21 part 2 vertex ui clearly lies 
between pi and gi on a. Let V2 be the vertex on a~^ such that d{L.{a~^) , V2) = d{T{a),Ui). 
By Lemma [4.41 it follows that d{vi,V2) < l- Thus d{ui,V2) < 21. 

Let the segment of a from ui to gi be labelled by 02. Therefore the segment on a~^ 
from g3 to f2 is labelled a^^. Let s' and t' be geodesic paths from pi and mi to ps and 
f2 respectively. We have shown such paths to have length at most 21. Again, since 6{W) 
was chosen to be of shortest length in J-", we can use Lemma 13.21 to show that 

l«2| < ^{\s'\ + \t'\) + M + l 

< -(21 + 21) + M + 1 

< 21 + M + l. 
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Let U2 be the vertex on a such that d{t{a),ui) = d{L{a),U2) + 1. Since ui was chosen to 
be the first vertex along a which was within / of a vertex on a~^, there exists a vertex V3 
on F such that d{u2,V2,) < I. See Figure [T71 Clearly it follows that 



4/+M+3> 




~s < I 




F V3 

Figure 17 

(i(r(a),f3) < d{T{a),qi) + \a2\ + l + d{u2,V3) 

< 21 + 1 + 21 + M+l + l + l 

< 5/ + M + 3. 



Hence the Lemma holds in all cases. 
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Consider all letters of W which have labels of length greater than 12/ + M + 4 in 
F{X). We shall call these the long edges of W. All other letters shall be called short 
edges. The terminal vertex of each long edge in TxiH) has each been shown, in the 
previous lemma, to be within 5/ + M + 3 of some vertex on F. Let -B be a long edge of 
W which is not the first long edge in the sequence of letters. Since W is quadratic, B 
appears twice, once with exponent 1 and once with exponent —1. First we shall consider 
the appearance of B with exponent 1. In the sequence of letters of W, let A^^ be the 
long edge before B in the sequence such that no long edge appears between A^^ and B 
(note that A^^ could be B^^). By Lemma [4. 3 1 there exist vertices u and v on F such that 
d{T{e{A^^)),u), d{T{e{B)),v) < 5/ + M + 3. See Figure M 

Lemma 4.5. We can choose u and v such that d{L{F),u) < d{L{F),v). 



Proof. Suppose that d{L{F),u) > d{i{F),v). From the proof of Lemma [4.3[ there exist 
vertices u' and v' lying on 6{A^^) and 0(B) respectively such that we have the following 
inequalities. 

1. d{u',u), d{v',v) < I; 

2. 21 + 1 < d{u', r(^(A±i))), d{v', T{e{B))) < 4/ + M + 3. 
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all short edges 



e{B) 



< 51 + M + 3 / 



< 51 + M + 3 



Figure 18 



In this proof u and v were chosen in TxiH) from u' and v' using part 1. of Lemma IX^ Let 
q be the closed path labelled by the cyclic word 6{W)F~^ in F{X) starting at l{6{A^^)). 



Now we can use Lemma 13.31 to show that there exists another vertex v" on q such that 
d{v', v") < 21 and 

Since d{v',T{B)) > 2/ + 1, v" must lie on F U 6{B^^) or Lemma [4.11 would be violated. 
We need to consider two cases. 

Case 1 (v" lies on F) 

See Figure [191 Using the triangle inequality we have the following inequalities. 




--, < I ,-'< I 



,'< 2/ 



Figure 19 



d{v,u) + d{u,v") < 31; (15) 

d{u',v') < 2l + d{v,u); (16) 

d{u',v) < 3l + d{u,v"). (17) 

We can combine these to give 2d{u', v') < 5/ + d{v, u) + d{u, v") < 81 which implies that 
d{u',v') <4l. 

We need to consider two possibilities. First suppose that A^^ ^ B^^. Then by Lemma 
Oit follows that d{i{e{B)),v') < d{u',v') < 41 and from 2 above 

\e{B)\ = d{L{e{B)),v') + d{v', T{e{B))) < 4/ + 4/ + m + 3 < 8/ + m + 3. 
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Since _B is a long edge this is a contradiction. 

Now suppose that A^^ = B^^ . We can now strengthen statement 2 above to 

2l + l<d{u',T{e{B-^))) < 4/ + M + 3 
and d{v\T{e{B))) = 21 + 1. 



(18) 
(19) 



We can choose v' to be this vertex since this vertex is within / of a vertex on F U 
^(5^^) (again see Lemmas 13.21 and 14. ip and if it hes on 6{B^^) we would have case (ii) of 
the proof of Lemma 14. 3[ which we have already shown cannot occur. 

Now consider the vertex m" on 6'(5-i) such that d{L{e{B-^)),u") = d{L{9{B-^)),u') + l. 
If u was chosen by case (iii) of Lemma 14.31 then u" is within / of a vertex v'" on 0{B), 
otherwise u was chosen using case (i) of Lemma 14.31 and d{u",T{6{B^^))) = 21. First 
consider the latter case. Let E be the first letter after B~^ in W. By Lemma 14. H a 
geodesic path from t{6{B)) to l{6{E)) = t{9{B^^)) has length greater than |^(i?)|. But 
by the triangle inequality 

d{T{e{B)), T{e{B-^))) < d{T{e{B)),v') + d{v', u') + d{u', u") + d{u", T{e{B-^))) 

< 2/ + 1 + 4/ + 1 + 2/ 

< 8/ + 2. 

This implies that |^(-B)| < 8/ + 2, but i? is a long edge so this is a contradiction. Therefore 
assume that u" is within / of a vertex v"' on 0{B). Let p be the vertex on 6{B) such that 
d{L{e{B),p) = d{T{9{B-^),u"). By Lemma lOl dip, v'") < I. Therefore, d{p,u") < 21. 
Thus we have all the bounded distances shown in Figure [201 From this it is clear that 



< 21 




< ii 



,' <l : <2l 



Figure 20 



d{v',p) < 4/ + 1 + 2/ = 6/ + 1. Since 9{B) is a geodesic path, it follows that 

\9iB)\ = d{i{d{B)),p) + d{p,v')+d{v\T{d{B))) 

< d{T{e{B-^)),u") + Ql + 1 + 21 + 1 

< 4/ + M + 2 + 6/ + 1 + 2/ + 1 

< 12/ + M + 4. 
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But S is a long edge so this cannot occur. 

Case 2 {v" lies on e{B-^)) 

We can see from Lemma [3.31 that this case falls into two subcases. 

(i) fi-i = A±i and d{L{e{B-^)),v") > d{L{0{B-^),u') or 

(ii) B~^ lies after B in the sequence of letters of W. 

We first consider subcase (i). See Figure HU As in the previous case with A"^^ = B^^ (see 

e{B) v"y 



< . 



,-'< I 



Figure 21 

equations flTSj) and f lT9|) ) we can strengthen statement 2 on page 1231 to 

2l + l<d{u',T{e{B-^))) < Al + M + 3 
and d{v',T{e{B))) = 21 + 1. 

It follows that d{v" ,t{0{B~^)) < 4/ + M + 3. Consider a geodesic path w from v' to 
t{9{B^^)). Lemma WA\ implies that \w\ > d{L{6{B)),v') and by the triangle inequality we 
have that 

\w\ < d{v',v") + d{v",T{e{B-^))) 

< 2/ + 4/ + M + 3 
= 6/ + M + 3. 

It follows that 

\eiB)\ = d{i{e{B)),v') + d{v\T{e{B))) 

< 6/ + M + 3 + 2/ + 1 

< 8/ + M + 4. 

But i? is a long letter so we have a contradiction. Therefore this subcase can't occur. 

Now consider (ii). See Figure 12^ Consider the vertex p which lies on 6{B) such that 
d{L{9{B)),p) = 2/ + 1. Let q' be the closed path labelled by the cychc word 9{W)~^F in 
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'< I 



< 21 
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Figure 22 



F{X) starting at t{9{B)). Lemma [3.21 part 1 and part 2 imply that there is a vertex p' 
on the closed path q' such that 

d(yP,p') < ^ and 
dArieiB)),v) > d,,{r{e{B)),p'). (20) 

It follows from Lemma [4. II that p' must lie on F (It can't lie on 9{B^^) or equation (1201) 
would not hold). This also means that we have part 3 of Lemma [3.21 i.e. 

d{p\v) = d{p,v'). (21) 



See Figure [23l Now consider the closed path q again. Lemma 13131 implies that there exists 

9{3) 



u' " 



< I 



: '- < I 



< 21 
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a vertex p" on q such that d{p, p") < 21 and 

dMQ{AP'"^)),u) > dgiLieiAP"'')),p") > d,iiie{AP"'')),u'). 



Since d{p,L{e{B))) = 21 + 1 and d{p,T{e{B))) > 2/ + 1, it follows from Lemma O that 
p" lies on either F or 9{B^^). First consider the case where p" lies on F. We have 
the bounded distances as shown in Figure [211 Using the triangle inequality we have the 
following equations. 

d{p\v) + d{y,u) + d{u,p") < 31, 

d{u\v') < d{v,u) + 2l, 

d{u\v') < d{u,p")+3l + d{p,v'). 
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It follows from these equations and equation fl2T|) that 



2d{u',v') < d{u,p") + 3l + d{p,v') + d{v,u) + 2l 

= d{u,p") + 3l + d{p',v) + d{v,u) + 2l 

< 8/ 

d{u',v') < 41. 



Lemma [4.11 implies that d{v', l{6(B))) < d(v',u') < 41. Thus 

1^(5)1 = d{L{e{B)),v') + d{v' ,T{e{B))) <4/ + 4/ + M + 3. 

But i? is a long letter so we have a contradiction. 

Finally we need to consider the case where p" lies on 6{B^^). We have the bounded 
distances as shown in Figure [231 We know by the choice of vertex p that d{L{6{B)),p) = 

e(B) 




< 21 ^"1 



'< / 



< 21 



/ \ < I 



r e(B) 
Ap" 



Figure 25 



2/ + 1. The vertex v' was chosen from either case (i) or case (iii) of Lemma [4.31 If it was 
chosen by case (i) then d{v',T{6{B))) = 2/ + L If it was chosen by case (iii) then there 
exists a vertex v"' on 6{B) such that d{v"', t{6{B))) = 2/ + 1 and v'" is within a distance 
/ of a vertex on 6{B^^). Either way there is vertex x which is on the 0{B) at a distance 
2/ + 1 from t{9{B)) which is within 2/ of a vertex x' on 6{B^^). See Figure l26l It follows 
from Lemma [4.41 that there exist vertices x" and p"' lying on 9{B~^) such that we have 
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the following equations. 



d{x,T{e{B))) = d{x",L{e{B-^))), 
d{p,T{e{B))) = d{p"',tieiB-'))), 

d{x',x") < 21, (22) 

d{p",p"') < 21. (23) 

Equations (ES]) and ([23]) imply that d{x,x") < 4/ and d{p,p"') < Al. See Figure EH By 

2Z + 1 ' 




< il 



21 + 1 



< 41 




21 + 1 
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Lemma [3. II we have that 

d{x,p) < -{Al + Al) + M + 1 
= 4/ + M + 1. 

It follows that \e{B) I < 2/ + 1 + 2/ + 1 + 4/ + M + 1 < 8/ + M + 3. But 5 is a long letter 
so we have a contradiction. Therefore this case can't occur. 

Hence we have the required result. D 

We shall label the segment of F between u and v by Bi and a geodesic path from 
t{9{B)) to V by hi. If we were considering B^^ we would label the appropriate paths B2 
and 62 respectively. Remember the last letter of W was chosen to be long, thus if B is 
the last letter then v = t{6{B)) and |6i| = 0. We shall do this for every long edge in W. 

Example 4.6. Suppose that W = ABCA^^B^^C^^ where A and C are long edges and 
i? is a short edge. Then we label paths in Tx{H) as shown in Figure [251 Where |ai|, |a2| 
and |ci| are at most 5/ + M + 3 and |c2| = 0. 
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Let us write W around the boundary of a disc (i.e. divide the boundary up into \W\ 
segments, assigning a letter to each) and identify the long edges, respecting orientation. 
We obtain a surface S of genus k < n with Q holes. The boundary of the disc becomes a 
graph on this surface, we shall denote this graph F^. This graph consists of short edges 
all of which are written around the boundary components and long edges all of which are 
properly embedded on the surface. 

Separate the cyclic words in A^^ written around the Q boundary components into p 
disjoint sets, Bi, . . . , Bp, with p as large as possible as follows. Each set Bi contains some 
tj-tuple of cyclic words {Wl, . . . , W^J, where W^ is the path written around a boundary 
component of S, such that if a small edge A oi W appears in Wj, for some j = 1, . . . ,ti 
then A^^ appears in W^ for some k = 1, . . . ,tj. We shall define the genus of Bi to be 
equal to (^j, for i = 1, . . . ,p , where (?j — tj + 1 = genusH{0{Wl), ^(1^2)5 • • • 5 ^(^/J)- 

Lemma 4.7. Let g = X]f=i 9i- -^'^'^ ^'^c/i Bi containing a ti-tuple (Wl, . . . , Wl) we have 

genusH{e{Wl),e{W^),...,9{Wl))=genusp^A){Wl,...,Wl), for i = 1, . . . ,p. 

It follows that g + k = n. 

Proof. Suppose that this is not the case. Clearly the genus of (Wl, . . . ,Wl) in F{A), 
which we shall denote /ij — t, + 1, is at least gi — ti + 1 for all i = 1, . . . ,p. Therefore 
assume that hj > gj for some 1 < j < p. Now, since W has genus n in F{A), if we 
identify all the short edges on the genus k surface S, respecting orientation, we obtain a 
closed compact surface of genus n. Therefore, 



n 



= k + '^hi 

i=l 
P 

> k + J29i- 



i=l 

But this implies that genusnih) = genusH{0{W)) < k + Yl^=i9i < n, a contradiction. 
Thus gi = hi for all i = 1, . . . ,p and n = k + 'Y^gi = k + g. Hence the lemma holds. D 

Consider the surface S with Q holes with the embedded graph F5 consisting of long 
and short edges. If we paste a disc onto each of the Q boundary components and contract 
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the cyclic word of short edges to a point, we obtain a graph of genus k consisting of long 
edges only on a closed compact surface of genus k. The orientable word U associated 
with this graph is obviously the word obtained by setting all the short edges of W^ to 1. 
As usual we denote this graph Fjj. We should note that, by the way the geodesic path 
labelled by F in Tx{H) has been cut up into segments, the cyclic sequence of letters of 
U gives the cyclic sequence of segments of F by replacing a letter E oi U with Ei for its 
occurrence with exponent 1 and E2^ for its occurrence with exponent —1. We now show 
that an extension over H may be carried out on the orientable word U, so that part 2 of 
the theorem holds. 

4.1 Extension of U 

First we shall construct p + 1 sets, Co, Ci, . . . , Cp, of cyclic words in F{X) such that each 
vertex of Tu will be extended by a unique element from one of these sets. 

Consider a cyclic word Wj G Bi, 1 < j < tj and 1 < i < p, in the graph F^. Thus, if 
we are thinking of F5 as being embedded in S, W^ is a word in the short edges written 
around a boundary component of the surface. Suppose that there are d end points of long 
edges lying on this boundary component. Let E^ , . . . ^E''- be the long edges. See Figure 
Here W^j = W^^ . . . Wj^, where each Wj^ is a subword which may or may not have 
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length zero. Also, note that the E's are not necessarily distinct (both end points may lie 
on the same boundary component). 

Since U is an orientable word, each vertex of Tjj is regular. Therefore, since Tu is 
obtained from F^ by pasting each boundary component of the surface S with a disc and 
contracting the edges around the boundary components to a point, we may think of the 
boundary components also as being 'regular'. That is, we may renumber the long edges, 
as shown in the diagram, such that the following cyclic subwords appear in W. 



n2w£2 



n2N£21 



n3N-£3 



d~l\ed- 



?d\-ed 



ndNEdi 



{E'Y'W'^^iEy, {E'y^Wl^{E-')-'\ ..., {E''~^y''-^Wl_^{E'')-''', {Ey^wiiE 



nU-ei 
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where Ek = ±1, for all k = 1, . . . ,d. Now we have already shown that, for each fong edge 
E in W, there exists words, ei and 62, in F{X) of length at most 5/ + M + 3 such that, 
in the Cayley graph Tx{H), ei and 62 label geodesic paths from t{0{E)) and t{6{E^^)) 
respectively to vertices on the geodesic path labelled by F. 
Let z]j be a cyclic word in F{X) such that 



z'- = z' z' 



where 



4.. = «r'mLK:i ioTk = i,...,d-i, 



with 



1 if£fe = l 

2 if£fc = -l 

From the definition of z!, in the group H we can see that 



Zj =H 


^n---^u 






=H 


ieir'o{w;xK.y 


-'(^iw;jel-' 


■ • KJX^LX 


=H 


iel)-'9{WiJ9{W;j.. 


'■(^iw;X. 




=H 


iel)-'eiw;)el 






~H 


e(w;). 







We construct 2;* for all j = 1, . . . ,tj and i = 1, . . . ,p. We shall denote the set {Zj,j = 
1, . . . , tj} by Ci. Now, since z'j ~// 9{Wj) for all j = 1. . . . , tj, it follows that 

genusH{z{, ...,zij= genusH{9{Wi), ..., 9{Wi)) =gi-U + l. 

We shall say that the genus of Ci is Qi. 

Lemma 4.8. With gt and d defined as above, if gi = and hence tj = 1 then d>3. 

Proof. Suppose that d = 1. Then W^/ = W^^. Weknow that 5'enMSH(2;}) = genusH{d{Wl)) 
and Lemma HTT] implies that genusp(^_j[){Wl) = 0. That is W^ = Wl^ = 1. But Wl^ is a 
cyclic subword of the Wicks form W and by definition W is cyclically reduced. Therefore 
this can't occur. 

Now suppose that d = 2. Then W^ = WliWl2- With a similar argument it follows that 
genusF(A)iWl) = and thus Wl^ = (^^1*2)"^. But the cyclic subwords {E^Y'Wl^iE^y^^ 
and, {E'^)'^'^Wl2{E^)^'^^ appear in the Wicks form W which implies we that we have 
redundancy in W. Therefore this also can't occur. D 
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Finally we need to construct a set of cyclic words in F{X) which we shall denote Co- 
We do this in the following way. Let vi, . . . ,Vthe the set of vertices of Ts which do not lie 
on a boundary component of S i.e. they lie on the endpoints of only long edges. Note that 
each of these vertices has degree at least 3 since Fg is the graph obtained by identifying 
long letters of W and ly is a Wicks form (recall that Tw has no vertices of degree 1 or 
2). Consider Vj, for some 1 < j < t. Let the degree of this vertex be r. Thus there are 
long edges F^, . . . ,F^ which have an end point which is Vj. Note that these F's are not 
necessarily distinct, that is we could have loops. See Figure I5U1 




Figure 30 

Thus, since Vj is regular, we can renumber the long edges which have an end point Vj 
such that the following cyclic subwords appear in W. 



lN-£l 



{F^y'{F^y'\ {Fy^{F^)-'^, ..., {F'-y-^'^iF^'y^ {Fy^{F 



where e^ = ±1, for all /c = 1, . . . , d. As in the construction of Ci we again use the fact 
that for each long edge e in W there exists words ei and 62, in F{X), of length at most 
5/ + M + 3, such that, in the Cayley graph Tx{H), ei labels a geodesic path from t{6{E)) 
to a vertex on F and 62 labels a geodesic path from t{9{E^^)) to a vertex on F. 
Let 2;° be a cyclic word in F{X) such that 



2° 2° 



where 



and 



z 





ifc+i 





z 



n 



/ rk \—l rk+1 
ylf^k) JfJ-k + l 



for A; 



1 T 

X, . . . , I 



Aifc 



again with 

'1 if £fe = 1 
2 if£fc = -l 

Clearly z° is equal to 1 in if so has genus in H . Let Cq = {2;° : I < j <t}. 

We have constructed the required sets of cyclic words in F{X) which shall be used in 
the extension of U needed to obtain part 2 of the Theorem. 
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Figure 31 

Write W around the outer boundary component of an annulus and label the inner 
boundary component with F from some fixed base point. See Figure [3T] Let A be a long 
edge of W. For the occurrence of A with exponent 1 we add a properly embedded path, 
labelled by ai G F{X) (remember this has length at most 5/ + M + 3 in iJ, see Lemma 
I4.3p . from t{A) to t{Ai) on F and similarly, for the occurrence of A with exponent —1, 
we add a properly embedded path, labelled by 02 E F{X), from r{A^^) to t(A2'^) on F. 
See Figure! 
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We do this for each long edge of W. Identify the long edges of W, respecting orientation 
to obtain a surface S'. The new surface S' is just the surface S with a disc removed. The 
boundary of the disc removed from S is labelled by F. Now the graph Ts is embedded in 
S' and is a subgraph of a larger graph also embedded in 5", which consists of the boundary 
of the annulus and the properly embedded paths on the annulus after identification. We 
denote this graph F^/. See Figure l33l 

We again consider sections of the graph F^ where long edges either meet a cyclic word 
Wj G Bi, 1 < j < ti, 1 < i < p OT one of the vertices Vj>, 1 < j' < t, which does not lie on 
a boundary component of S. Let E^, . . . ,E'^ he the long edges which have an end point 
on WUresp. which have an end point which is Vj') . Let Wj = Wj^ . . . Wj^. Again these 
can be renumbered such that W contains the cyclic subwords 



l^Ed- 



?d\ea^ 



{E'y^W;^{Ey, {Ey^W]^{E^y, ..., {E'''^y^-'Wl^_^{E^)-'^, {Ey-'WliE 



nU-£l 
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□ S' 



Figure 33: The graph Ts' embedded in S' 

where Sk = ±1, ioi all k = 1, . . . ,d. See Figure [291 The word Wj obviously has length 
zero if we are considering Vj'. In our new extended graph Ts' this section of the graph 
now takes the form as shown in Figure [Ml where 



(J'k 



1 if £fc = 1 

2 iiek = -l 



^k 



and 

1 if /ifc = 2 

2 if /Xfc = 1 

Remove the edges E^, . . . ,E'^ from Ts'- Now, for each k = 1, . . . ,d — 1, there is an edge 
path from t{E^J to r(E^+^\) labelled by (e^J-'W7,e^+^\, where e^^, e^+^\ G F{X) and 
W^* is sequence of short edges in W. Note that ii k = d then the edge path from t{E 



to r(EiJ is labelled by (e;:J"W;^e),^. We have already defined z]^ = (eJJ"^^(W7JeJ+^\, 
for A; = 1, . . . , d — 1 and i'^'fiJ~'^(^(WjJ'^lii for k = d. For all fc = 1, . . . , rf, we shall also 
remove the edges labelled by W^^ and e^^, add new edges from r{E^J to r(_E^+^J, labelled 
by z*^, for k = 1, . . . ,d — 1, and add a new edge from t{E'^J to t{E^^^), labelled by z*^, 
for k = d. See Figure [33 

1, . . . ,p, and fj', j' = 1, . . . ,t. We 



We now do this for all W- e Bi, j 



i, . . . , tj, 



shall call this new graph Ts". It is clear, by the way we numbered E^, . . . , E'^, that the 
following are cyclic subwords of the Hamiltonian cycle in Ts" labelled by F. 



iEi,riEi,)-^ME%riE't,)-^\ 



{El-\y^-^{Et,r^{ElJ^{El,)-^\, 



where e^ = ±1, for all k = 1, . . . ,d. The cyclic sequence of letters of U gives the cyclic 
sequence of segments of F by replacing a letter E oi U with Ei for its occurrence with 
exponent 1 and E2^ for its occurrence with exponent —1. Thus, to show that Ts" is an 
extension of U over H by the cyclic words in the sets Cq, . . . , Cp, it is clear that we must 



35 




Figure 34 

show that step 3, of the construction of an extension over H , holds. Let A be a long 
edge of W and without loss of generality assume that A appears before A~^. Consider 
the two edges Ai and Ao in Tqh. There exist an z] and z\ which we shall denote x and 
y respectively such that the edge path Ai,x~^, A^^,?/"^ is a cycle in Ts". See Figure 1361 
By the construction (see definitions of the z^s and Figure IM|) x and y can be split up into 
subwords, x = X1X2 and y = yiy2 respectively, such that in Tx{H) we have closed paths 
as shown in Figure 1371 Note that X2 and 1/2 are ai and 02 but xi and yi may include part 
of 9{W) as indicated in the diagram. From Tx{H) we can see that 

e{A) =H yi^Aix^^ 

It follows that Aix^^A2^y^^ =h 1. Hence step 3 holds and we have an extension of U 
over H. 

4.2 Length and Genus of the Extension on U 

We have already shown that the genus of U is k. Remember that the genus of the extension 
is given by the sum of the genus of the cyclic words used. But these are just the elements 
of the sets Co, Ci, . . . , Cp. Now the genus of every element of Cq is zero (Note also that 
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Figure 36 



the vertices extended by elements of Cq have degree of at least 3, see page [33]) and the 
genus of the elements in each set Cj, for z = 1, . . . , p is equal to Qi — ti + l (again note that 
if the genus of Cj = then the vertex extended by the only element of Ci is of degree at 
least 3, see Lemma [4.8p . Therefore, it follows from the definition that the genus of the 
extension is equal to the sum of the genus of each set Cj, for i = 1, ... ,p. We know that 

p 

4 = 1 



and n = k + g, see Lemma [4.71 Thus the extension is of the required genus for part 2 of 
the Theorem to hold. 

The length of the extension is given by the sum of the length of the words in the sets 
Co, Ci, . . . , Cp. Each element of a set Ci, ioi i = 0, . . . ,p, takes the form 



where 



^j ^h ■ ■ ■^3d'> 



and 






ji 



r „d 



Md> 



-'mix. 



for /c 



d-l. 
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Figure 37 

with all the 6'(iy*^)'s having length zero if z = 0. Each short edge of W appears in a 
unique W^^ and these have labels in F{X) which have length at most 12/ + M + 4. Each 
efj is a word of length at most 5/ + M + 3 arising from a long edge of W , see Lemma 
14.31 and these each appear twice in some 2*. By Lemma S21 it follows that the maximum 
number of letters in W is 12n — 6. Thus the sum of number of short letters and long 
letters is at most 12n — 6. Therefore, if S and C are the numbers of short edges and long 
edges respectively, the length of the extension is given by 

(12/ + M + 4)5 + 2(5/ + M + 3)£ < 2(12n - 6)(12/ + M + 4). 

Hence we have the required extension and the theorem holds. D 

5 Forms for Commutators in Hyperbolic Groups 



We shall now use Theorem 12.61 to obtain a full list of all possible forms for commutators 
m H = (X|_R). Now since in this case n = 1, it follows that / = 5(log2(6) + 1). 

Proposition 5.1. If h is a commutator in H then there are words R and F in F{X) 
which are minimal in H such that h =h RFR~^, where \R\ < 59/ + 8M + 28 + 26 + —^ 
and F takes one of the following forms. 

1. \F\ < 6(12/ + M + 4) with F =h XYZX-^Y-^Z-^ and \X\, \Y\, \Z\ < 12/ + M + 4. 

2. F = AxAl^^ with Ai =h ^i^A2^2- Where |^i| + |6| < 12(12/ + M + 4) and ^i is 
conjugate to ^2 in H. 

3. F = AiBiA^^B^^ withAi =h C1M3, ^i =h ^4526- Where 161 + 161 + 161 + 1^41 < 
12(12/ + M + 4) and 6666 =h 1- 

4- F = AiBiCiA^'B^^C^^ with Ai =h 6^2pi, Bi =h P2S26 and Ci =h 6C2P3. 
Where |6l + l6l + l6l + |Pi| + |P2| + |p3| < 12(12/+M+4) an(i666 =h P1P2P3 =h 1- 
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Proof. By Theorem 12.61 and our knowledge of genus 1 Wicks forms (see beginning of the 
paper), h is conjugate to a minimal word F which either has form 1 above or is obtained 
by a genus g extension of length at most 12(12/ + M + 4) on some orientable word of 
genus k such that g + k = 1. This implies that there are only three possible orientable 
words which can have a suitable extension (this is easy to check). 

(i) An orientable word U = AA~^ of genus with a joint genus 1 extension constructed 
on the two vertices of Tu. 

(ii) An orientable word V = ABA^^B^^ of genus 1 with a genus extension constructed 
on the only vertex of Ty. 

(iii) An orientable word W = ABC A^^ B^^ C^^ of genus 1 with a genus extension 
constructed on both of the vertices of Tw- 



(i) We extend the graph Tu as shown in Figure |38l By Theorem 12. 6[ F takes the form of 



A 




Figure 38 

the Hamiltonian cycle AiA2^ in the extended graph and from the nature of the extension 
constructed on U, it is clear that we have form 2. 

(ii) We extend the graph Ty as shown in Figure [391 By Theorem 12. 6[ F takes the form 





Figure 39 

of the Hamiltonian cycle AiBiA2^B2^ in the extended graph and from the nature of the 
extension constructed on V, it is clear that we have form 3. 

(iii) Finally, we extend the graph Tw as shown in Figure SQl Again, by Theorem 12. 6[ F 
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Figure 40 



takes the form of the Hamiltonian cycle AiBiCiA2^ 82^02^ in the extended graph and 
from the nature of the extension constructed on W^, it is clear that we have form 4. Hence 
h is conjugate to some F which takes one of the required forms. 

Let R be the shortest word in H such that h =h RFR~^. If F takes form 1 then, by 
Lemma [3. H it follows that 

R < 1{\F\ + \h\H) + M + 1 



< 



< 



2 
36/ 



(6(12/ + M + 4) + |/i|^) + M + l 
\h\H 



AM + 13 



Thus the proposition holds. Therefore, suppose that F is obtained by an extension of 



some orientable word. In the proof of Theorem 12.61 F was constructed from some Wicks 
form W and a labelling function 6 such that 6{W) was minimal over the set of pairs in J-". 
In the proof we chose a cyclic permutation ly of PF such that the last letter was a long 
edge. Now in the genus 1 case all Wicks forms take the form XY Z X^^Y^^ Z^^ where at 
most one of these letters is set to 1, see [13], and obviously all cyclic permutations are of 
this form too. Thus, in this case, we shall choose the cyclic permutation W which ends 
in a long letter such that R is the shortest over all cyclic permutations which end in a 
long letter. Let W = ABC A~^ B~^C~^ . It follows from the proof of Theorem 12.61 that 
F=h9{W). See Figure SH 

We need the following lemma. 

Lemma 5.2. Let ui he the terminal vertex of the label of a long edge of W in Tx{H). 
Suppose that there exist a vertex U2 lying on F such that d{ui, U2) < K , for some constant 
K . If d{u2, t{F)) — L < (i(i(F), M2) < d{u2, t{F)) + L for some constant L then 

\R\ < ^ + K+- + M + 2S + 1. 
' ' - 2 2 

Proof. Without loss of generality let Ui = t{6{A)). Also we shall let h' be a minimal word 
such that h' =h h. Consider the vertex U2. By Lemma [3.21 part 1., there exists a vertex 
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Figure 41 



U3 on h' U RU R~^ such that d{u2, u^) < 26. First suppose that u^ hes on either R or 
R~^. Without loss of generahty we shall assume this to be R. Now by Lemma [3.21 part 3 
we can see that d{i{F),U2) = d{L{F),U3). By the triangle inequality d{ui,U3) < K + 26 
so there exists a path s in Cayley graph from ui to U3 of length at most K + 26. Let 
R = R1R2 such that ^3 = ^(-Ri) = t{R2). Cut and paste along s as shown in Figure US 
It is easy to see from the Cayley graph that 



9(C) 



6(B) 




9(B) 



Figure 42: Cut and paste along s 



h =H h' =H Ris 9{B)e{c)e{A-^)9{B-^)e{c-^)e{A) s-^r^^ . 

R' (R')-i 

Thus we have a new cyclic permutation of W, with the last letter A being a long edge. 
Now, since W was chosen to be the cyclic permutation which end in a long letter such 
that R is minimal over all cyclic permutations which ends in a long letter, it follows that 



\R\ 



l-Ril + I-R2I < l-^l + l-Ril- This implies that d{L{F),U2) 



1^2! < \s\ < K + 6. 
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Therefore, by the hypothesis 



|F| = d{L{F),U2)+d{u2,T{F)) 

< 2d{L{F),U2) + L 

< 2K + A6 + L. 



Thus by Lemma [3.11 



\R\ < ^{\F\ + \h'\) + M + l 

< ^{2K + 46 + L + \h\H) + M + l 

As required. 

Now suppose that U3 hes on h'. It is easy to see that either d{u3, i{h)) < '—^ or 
d{u3,T(h)) < '-Y^. Without loss of generahty we shall assume the former. Using the 
triangle in equality it follows that 

\h\H 



d{ui,L{h)) < d{ui,U2) + d{u2,uz) + 
< K + 26 + 



2 

\h\H 



Therefore, there exists a path t of length at most K + 25 + —^ from L{h) to mi. Since 
t =H R9{A), it is easy to see that 

h=Hh' =H Re{A)e{B)e{c)e{A)-^e{B)-^e{c)-^R-^ 

=H ^e{B)e{C)e{A)-^e{B)-^e{C)-^9{A) r^ . 

R" (fi")-i 

Again, from our choice of cyclic permutation of W, we know that |-R| < |t| < K + 2S+'-y^. 
Hence the lemma holds. D 

Suppose that F has form 2, that is F = AiA2'^. By the triangle inequality it follows 
that 

IA2I-I6I-I6I <l^i|< 1^1 + 161 + 161 

^ IA2I -12(12/ + M + 4) < |Ai| < IA2I + 12(12/ + M + 4). 

Also, by Lemma 14.31 t{Ai) on F in TxiH) is within 5/ + M + 3 of a terminal vertex of 



some long edge of 6{W). Therefore, Lemma [5.21 implies that 

< U^ + 8M + 59/ + 2(5 + 28. 



42 



Thus in this case the Proposition holds. Now if F takes form 3 or 4 we follow the same 
procedure. For form 3, that is F = AiBiA2^ 62^ , we have 

IA2I + 1^21 - leil - 161 - 161 - 161 < l^il + \Bi\ < IA2I + 1^21 + 161 + 161 + 161 + 161 

=^ 1^21 + 1^2! -12(12/ + M + 4) < IA1I + IB2I < 1^2! + 1^21 + 12(12/ + M + 4) 

and we know that t{Bi) on F in TxiH) is within 5/ + M + 3 of a terminal vertex of some 
long edge of 9{W). For form 4, that is F = AiBiCiA^^ 82^02^, we have 

\A2\ + 1^21 + IC2I - 161 - 161 - 161 - IpiI - IP2I - IpsI < l^il + \Bi\ + |Ci| 

and \Ai\ + \Bi\ + \Ci\ < IA2I + l^a] + IC2I + |6l + 161 + 161 + |Pi + IP2I + IpsI 
=^ IA2I + 1^21 + IC2I - 12(12/ + M + 4) < |Ai| + \Bi\ + |Ci| 

and \Ai\ + \Bi\ + \Ci\ < IA2I + |52| + IC2I + 12(12/ + M + 4) 

and we know that t(Ci) on F in TxiH) is within 5/ + M + 3 of a terminal vertex of some 
long edge of 9(W). Thus we may use Lemma 15^ in both cases to get the required bound 
for \R\. Hence the proposition holds. D 

Similar lists of forms can of course be constructed for elements of higher genus. Al- 
though, the number of possible extension increases dramatically with the increase of genus. 
A. Vdovina lists the number of maximal orientable Wicks forms up to genus 15, see [2]. 
This gives an idea of the number of extensions one would need to do. 
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